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Abstract We study one-dimensional Ising spin systems with ferromagnetic, long-range interaction decay- 
ing as n~ 2+a , a <E (|, — 1), in the presence of external random fields. We assume that the random fields 
are given by a collection of symmetric, independent, identically distributed real random variables, gaussian 
or subgaussian. We show, for temperature and strength of the randomness (variance) small enough, with 
IP = 1 with respect to the random fields, that there are at least two distinct extremal Gibbs measures. 

1 Introduction 

It is well known that the one dimensional ferromagnetic Ising model exhibits a phase transition when the 
forces are sufficiently long range. A fundamental work on the subject is due to Dyson [9]. He proved, by 
comparison to a hierarchical model, that for a two body interaction J(n) = ln ^"i"^ , where n denotes the 
distance, there is spontaneous magnetization at low enough temperature. 

On the other hand Rogers &Thompson [14] proved that the spontaneous magnetization vanishes for all 
temperatures when 

1 N 
lim r > nJiri) = 0. 

Later, Frohlich & Spencer [11] proved the existence of spontaneous magnetization when J(n) = n~ 2 . For the 
same model Aizenman, Chayes, Chayes, & Newman [1] proved the discontinuity of the magnetization at the 
critical temperature, the so-called Thouless effect. When J(n) = n~ 2+a , a < there is only one Gibbs state 
[15,6,7] and the free energy is analytic in the thermodynamic parameters, see [8]. More recently the notion of 
contours introduced in [11] was implemented in [5], by giving a graphical description of the spin configurations 
better suited for further generalizations. The case studied in [5] covers the regime < a < (In3/ln2) — 1. 
By applying Griffiths inequalities the existence of a phase transition in the full interval < a < 1 can be 
deduced either by [5], or by [11]. 

A natural extension of this analysis is its application to disordered systems. One of the simplest prototype 
models for disordered spin systems is obtained by adding random magnetic fields, say gaussian independent 
identically distributed with mean zero and finite variance. The problem of (lower) critical dimension for the 
d-dimensional Random Field Ising Model was very challenging at the end of the eighties since the physical 
literature predicted conflicting results. For finite range interaction the problem was rigorously solved by two 
complementary articles, Bricmont & Kupiainen [4] and Aizenman & Wehr [2]. In [4] a renormalization group 
argument was used to show that if d > 3 and the variance of the random magnetic field is small enough then 
almost surely there are at least two distinct Gibbs states (the plus and the minus Gibbs states). In [2] it 
was proved that for d < 2, almost surely there is an unique Gibbs state. The guide lines of these proofs are 
suggested by a heuristic argument due to Imry & Ma [13]. 
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In the long range one -dimensional setting the Imry & Ma argument is the following: the deterministic cost 
to create a run of —1 in an interval of length L with respect to the state made of +1 at each site, is of order 
L a , while the cumulative effect of the random field inside this interval is just L 1 / 2 . So when < a < 1/2 
the randomness is dominant and there is no phase transition. This has been proved by Aizenman & Wchr 
[2]. They show that the Gibbs state is unique for almost all realizations of the randomness. 

When 1/2 < a < 1, the above Imry & Ma argument suggests the existence of a phase transition since 
the deterministic part is dominant with respect to the random part as in the case of the three-dimensional 
random field Ising model. However a rigorous result is this direction was missing. 

In this paper we study the random field one-dimensional Ising model with long range interaction n~ 2+a 1 
a E (i, — 1) ~ (i, j^j)- We assume that the random field h{ui] :— {hi[uj], i € 2Z} is given by a collection 
of independent random variables, with mean zero and symmetrically distributed. We take hi[u>] = ±1 with 
V = \ an d we introduce the strength parameter 6. However one could take different distributions, for 
example gaussian distribution with mean zero and variance 9 2 , or subgaussian. In fact all that is needed is 
E(e thl ) < e ce2 * 2 for some positive constant c and for all t 6 IR. We prove that for | < a < — 1 the 
situation is analogous to the three-dimensional short range random field Ising model: for temperature and 
variance of the randomness small enough, with IP = 1 with respect to the randomness, there exist at least 
two distinct infinite volume Gibbs states, namely the /i + [u>] and the [w] Gibbs states. The proof is based on 
the representation of the system in term of the contours as defined in [5] . A Peierls argument is obtained by 
using the lower bound of the deterministic part of the cost to erase a contour and controlling the contribution 
of the stochastic part. This control is done applying an exponential Markov inequality and the so-called 
Yurinski's martingale difference sequences method. We do not need to use any coarse-grained contours as in 
[4], a fact that simplifies the proof. In the one dimensional case the contours can be described in terms of 
intervals and the Imry& Ma argument can be implemented. Namely in our case bad configurations of the 
random magnetic field, the ones for which the naive Imry & Ma argument fails, are treated probabilistically. 
A kind of energy entropy argument is successfully used, see (3.14), to prove that they can be neglected. In 
3 dimensions this specific energy entropy argument fails. The coarse grained contours in [4] allow to control 
these bad contours on various length scales by using a renormalization group argument. As a by-product 
an estimate on the decay of the truncated two point correlation functions is given in [4]. Our method does 
not give any information on this decay. Therefore we do not think that it can be directly applied to give an 
alternative proof of Bricmont & Kupiainen results [4]. For a <E [(In 3/ In 2) — 1, 1) we still expect the same 
result to hold but we are not able to prove it. In this case the lower bound for the deterministic contribution 
to the cost of erasing a contour does not hold, see Lemma 2.3. Known correlations inequalities are not 
relevant to treat this range of values of a as in the case where the random field is absent. 



2 Model, notations and main results 

2.1. The model and the main results 

Let (fl, B, IP) be a probability space on which we define h = {hi}i e %, a family of independent, identically 
distributed Bernoulli random variables with IP[hi = +1] = IP[hi = —1] = 1/2. The spin configuration space 
is S = { — 1, +1}^. If <7 e S and i <G -ZJ, Oi represents the value of the spin at site i. The pair interaction 
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among spins is given by J(\i — j\) defined as following 1 : 

J(l) >> 1 
J(n) = { ! 

if n > 1, with a G [0, 1). 

For A C ^ we set 5a = { — 1, +1} A ; its elements are denoted by a A ; also, if a e 5, cta denotes its restriction 
to A. Given AcS finite and a realization of the magnetic fields, the Hamiltonian in the volume A, with 
t = ±1 boundary conditions, is the random variable on (SI, A, IP) given by 

H T (a A )[u] = ff > A ) + 0G(a A )[Lu] (2.1) 

where 

H t (*a) := \ J2 J (N - Ml + E E J (N - iD(! - ™0> ( 2 - 2 ) 

(ij')GAxA ieAjeA c - 

and 

G(<7 A )M :=-E^H^. (2.3) 

i£A 

In the following we drop the u> from the notation. The corresponding Gibbs measure on the finite volume 
A, at inverse temperature (5 > and + boundary condition is then a random variable with value on the 
space of probability measures on <Sa defined by 

MaK) = 4+ cM-PH+(a A )} a A G S A , (2.4) 

Z A 

where Z\ is the normalization factor. Using FKG inequalities, one can construct with IP = 1 the infinite 
volume Gibbs measure fi + [u>] as limits of local specifications with homogeneous plus boundary conditions 
along any deterministic sequence of increasing and absorbing finite volumes A„. Of course the same holds 
with minus boundary conditions, sec for example Theorem 7.2.2 in [3] or Theorem IV. 6. 5 in [10]. The main 
results are the following. 

Theorem 2.1 Let a G (|, - 1) and 

( = ((a) = l-2(2 a -1) >0. (2.5) 

There exist positive 9 := (a) > and (i :— 0o(a) > so that for < 9 < 9o and (3 > po there exists 
Cli C Cl such that 

IP[Cli] > l-e~™, (2.6) 

and for any to G Oi, 

M + (Vo = -1})H < e-^> (2.7) 

where 

& = min (f,^)- (2 ' 8) 



1 The condition J(l) >> 1 is essential to apply the results of [5], reported in Subsection 2.2. 
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Remark: Since the translation invariant, B measurable event A = {3i G ZZ : fi + [uj](ai = +1) > 1 — e~2oo} 
has strictly positive probability, see (2.6) and (2.7), by ergodicity IP[A] = 1. Therefore almost surely the 
two extremal Gibbs states /i [oj] are distinct. 

The proof of Theorem 2.1 is given in Section 3. In the next subsection we recall the definition of contours 
and in Section 4 we prove the main probabilistic estimate. 

2.2. Geometrical description of the spin configurations 

We will follow the geometrical description of the spin configuration presented in [5] and use the same 
notations. We will consider homogeneous boundary conditions, i.e the spins in the boundary conditions 
are either all +1 or all —1. Actually we will restrict ourself to + boundary conditions and consider spin 
configurations a = {(Ji,i G ZZ} G X+ so that Ci = +1 for all \i\ large enough. 

In one dimension an interface at (x, x + 1) means a x a x+ i = — 1. Due to the above choice of the boundary 
conditions, any a G X+ has a finite, even number of interfaces. The precise location of the interface is 
immaterial and this fact has been used to choose the interface points as follows: For all x G ZZ so that (x, x+1) 
is an interface take the location of the interface to be a point inside the interval [x+ 1 — , x+ ^ + j^q], with 
the property that for any four distinct points r^, i = 1, . . . , 4 r x — r 2 | ^ |r 3 — r±\. This choice is done once 
for all so that the interface between x and x + 1 is uniquely fixed. Draw from each one of these interfaces 
points two lines forming respectively an angle of \ and of f 7r with the ZZ line. We have thus a bunch of 
growing V— lines each one emanating from an interface point. Once two V— lines meet, they are frozen and 
stop their growth. The other two lines emanating from the the same interface points are erased. The Va- 
lines emanating from others points keep growing. The collision of the two lines is represented graphically by 
a triangle whose basis is the line joining the two interfaces points and whose sides are the two segment of the 
V— lines which meet. The choice done of the location of the interface points ensure that collisions occur one 
at a time so that the above definition is unambiguous. In general there might be triangles inside triangles. 
The endpoints of the triangles are suitable coupled pairs of interfaces points. The graphical representation 
just described maps each spin configuration in X + to a set of triangles. 

Notation Triangles will be usually denoted by T, the collection of triangles constructed as above by {T} 
and we will write 

\T\ — cardinality of T H ZZ — mass of T, 
and by supp(T) G IR the basis of the triangle. 

We have thus represented a configuration a G X + as a collection of T = (T\, . . . , T n ). The above construction 
defines a one to one map from X + onto {T}. It is easy to see that a triangle configuration T belongs to {T} 
iff for any pair T and T' in T 



We say that two collections of triangles 5' and S_ are compatible and we denote it by 5' — S_ iff 5' U S_ G {T} 
(i.e. there exists a configuration in X + such that its corresponding collection of triangles is the collection 
made of all triangles that are in S_' or in S_.) By an abuse of notation, we write 



Definition 2.2 The energy difference Given two compatible collections of triangles S_ — T, we denote 



dist(T,T') > min{|T|,|T'|}. 



(2.9) 



H+(T) = H+(a), G(a(T))[u] = G(a)[u] 



a G X + ^-Te {T}. 



H + (S\T) :=H+(SUT)- H+(T). 



(2.10) 



22/decemi>er/2008; 19:41 



4 



Let T = (Ti, ...,T n ) with \Ti\ < \T i+1 \ then using (2.10) one has 

H+(T) = ^+(T!|T\Ti) + H+(T\T 1 ). (2.11) 

The following Lemma proved in [5], see Lemma 2.1 there, gives a lower bound on the cost to "erase" 
triangles sequentially starting from the smallest ones. 

Lemma 2.3 [5] For a 6 (0, ]^-| — 1) and ( := ((a) as defined in (2.5) one has 

£tf(Ti|r\Ti)>C|Ti| a , (2.12) 

and by iteration, for any 1 < i < n 

i 

H+i^T^TX [UUm > C]T \T t \ a . (2.13) 

£=1 

The estimate (2.13) involves contributions coming from the full set of triangles associated to a given spin 
configuration, starting from the triangle having the smallest mass. To implement a Peierls bound in our set 
up we need to "localize" the estimates to compute the weight of a triangle or of a finite set of triangles in a 
generic configuration. In order to do this [5] introduced the notion of contours as clusters of nearby triangles 
sufficiently far away from all other triangles. 

Contours A contour T is a collection T of triangles related by a hierarchical network of connections controlled 
by a positive number C, see (2.14), under which all the triangles of a contour become mutually connected. 
We denote by T(T) the triangle whose basis is the smallest interval which contains all the triangles of the 
contour. The right and left endpoints of T(T) n are denoted by x±(T). We denote |T| the mass of the 
contour T 

|r| = £l T l 

Ter 

i.e. |T| is the sum of the masses of all the triangles belonging to T. We denote by IZ(-) the algorithm which 
associates to any configuration T a configuration {Tj} of contours with the following properties. 



P.O Let TZ(T) = (r 1; . . . , r„), = {T jti , l<j< h}, then T = {T^, 1 < i < n, 1 < j < h) 

P.l Contours are well separated from each other. Any pair r^f verifies one of the following alternatives. 

t(t) nr(r') = 

i.e. [z_(r),a; + (r)] n [x-(T'),x + (T')] = 0, in which case 

d^(r, T') := Te min er/ tist(T, T>) > C { |r| 3 , |r'| 3 } (2.14) 

where C is a positive number. If 

T(r) nr(r') ^ 0, 

then cither T(T) C T(V) or T(T') C ^(r); moreover, supposing for instance that the former case is verified, 
(in which case we call T an inner contour) then for any triangle T[ G T', either T(r) C T[ or T(T) n T[ = 
and 

dist(T,T') > C\T\ 3 , if T(r)cT(r'). (2.15) 
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P.2 Independence. Let {T (1) , . . . ,T (fc) }, be k> 1 configurations of triangles; K(T {l) ) = {vf,j = l,...,m} 
the contours of the configurations T^. Then if any distinct and 1^* ' satisfies P.l, 

K(TW,. . . ,T«) = {if , j = l,...,n i; i = l,...,k}. 

As proven in [5], the algorithm IZ(-) having properties P.O, P.l and P.2 is unique and therefore there is a 
bijection between families of triangles and contours. Next we report the estimates proven in [5] which are 
essential for this paper. 

Theorem 2.4 [5] Let a G (0, — 1) and the constant C in the definition of the contours, see (2.14), be 
so large that 

E4™ 1 ,„ „. 

WW - 2' (2 - 16) 

m>l 

where [x] denotes the integer part of x. For any T G {T}, let T G TZ(T) be a contour, S^ ' the triangles in 
T and ((a) as in (2.5) Then 

H+(S^\T\S^)>^\T \ a , (2.17) 

where 

\T \ a := ]T \ T \ a - ( 2 - 18 ) 

Theorem 2.5 [5] For any 7 > there exists 6*0(7) so that for b > Co (7) and for all m > 

J2 w2(T) <2me- bm \ (2.19) 
oer|r|=m 

w/iere 

^(T) := J] e- 6|Tr - (2-20) 
Ter 

In the sequel, it is convenient to identify in each contour T the families of triangles having the same mass. 
Definition 2.6 

r = {t (0) , r (1) , . . . T (fcr) } 

where for i = 0, . . . k r , T (e) := {Tf\ T 2 (£) , . . . T$}, and each triangle of the family T (e) has the same mass, 



i.e. for all i G {1, . ..n e }, \T> >\ = A e for A e G IN. According to (2.18) 



fc r 

|r| p = ^|TW|", \T^\ P = J2 \T\ p = n e A p e , P eIR + . (2.21) 



3 Proof of Theorem 2.1 
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The proof of Theorem 2.1 is an immediate consequence of the following proposition and the Markov 
inequality. 



Proposition 3.1 Let a G (|, — 1). There exist positive 8 := 8 (a) > and (3 := [3o(a) > so that 
for < 8 < 6» and [3 > [3 



IE 



+ / 1 - cr \ 



<e~TM, (3.1) 



where b is the quantity defined in (2.8). 

Proof: A necessary condition to have a Q = —1 is that the site zero is contained in the support of some 
contour T so that 

tito = -i) < /4({3r : o e r» < 5>J(r). (3.2) 

By definition, see (2.4), 

^(r)H:=-i- £ e-^G^M, (3 .3) 

Z A l W J T : T~r 

where ^T T~r means that the sum is over all families of triangles compatible with the contour T. Recalling 
(2.2) and (2.10), for any j such that < j < kr, we write for the deterministic part of the Hamiltonian 

H+(TUT) = H+(TUT\ (uj =0 TW)) +H+(TUT\ (uj =0 TW)|(uj =0 TW)). (3.4) 

Using estimate (2.17) and recalling notation (2.21) 

ffo + (zur\(uL i: w )l(uLo7: (£) )) > f E^l^r- ( 3 - 5 ) 

£=0 



^ + , 



Therefore 

M +(r)< e -^£Lo"<i A <i a - 

We multiply and divide (3.6) by 

e"' 3ff " +( ^ ur \ (u fco2: < " ) » +/30G (' T (2: ur \ u fco2: ( ' ) ))H ; (3.7) 

T:T~r 

and reconstruct yU^(r \ [U^ =0 T^]), observing that X^T-T~r 1 — Er'T~r\u J tW We 

^(r)<e-^ELol^ ) IV+(r\[ut TW]) e ^M (3.8) 

where 

1 [ ^ T . T ^ r e-^ H o + (2:ur\u^ o T^))+/30G(<T(Tur))H | 
Fj ^ '~ /? ln j J2 T . T ^ r e"' 3 ^ (Zur\(u^ =0 TW )) +/ 30G(<T(Tur\(u^ =o T(') )) H j ' ^ 3 ' 9 ^ 

In (3.8) we explicitly quantify the deterministic cost of the first smaller families of triangles {T^°\ ■ ■ ■ ,T_^} 
and express the main random contribution Fj [iv] so that it is antisymmetric with respect to the sign exchange 
of the random field inside U^ =0 T^\ see (4.6). This observation allows to estimate this random contribution 
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in a very convenient way, see Lemma 3.2. To this aim we define for each T the partition: il = UjL^Bj 
where for j G {0, . . . kr — 1} 

B j = B j (r):={u>:F j [u]<£'£ i \T!-Q\ a , and Vz > j, F&] > | £ |T W \ a }, (3.10) 

Bkr = B kr (T) := {cj : F fer [ W ] < ^ |T«>|"}, (3.11) 



and 
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B-i = B_i(r) := {lj : V* > -1; > ^ ]T \T^\ a }. (3.12) 

The relevant properties of the partition are given in the following lemma, whose proof is given in Section 4. 
Lemma 3.2 For — 1 < j < kr, 

ffi[H flj ]<e W^j+i 11 1 . (3.13) 
wiift t/ie convention that an empty sum is zero. 
We then write 

fer 

M+(r)= ]T Ml(r)i {S3} 
j=-i 

and apply to each /^(r)!^} estimate (3.8). We obtain 

E[tiF)] = £ JB[/i+(r))i {Bi} ] 
j=-i 

< \ g 4 Z^ = I— 1 e »^ t-ll=j+\ '— 1 
J = "l 

<( fcr + l)e-" b E^ol^ ) l 2a - 1 , 
where 6 := min(^, 2l ^ fl2 ). Recalling (2.20), one has 

IE [m! ({0 £ r»] < J2(k T + l)wf a -\T) = ^ (m + 1) ]T «f ^(r). (3.15) 

rgo m>3 oer : |r|=m 

Using (2.19), after a few lines computation one gets (3.1) ■ 

Remark: The upper bound a < |^-| — 1 in Theorem 2.1 follows from Theorem 2.4, the lower bound a > i 
from Theorem 2.5 and (3.15). 

4 Probabilistic estimates 
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Let h = h[u] be a realization of the random magnetic fields and ic^. Define 



^ = {lt U otnenl, ^ 

and denote h[SAto] = SAh[u>]. In the following to simplify notation we wet Sjji = S supp ^h. Recalling (2.3), 
it is easy to see that 

GO(rur\T (0) ))M = G(CT(rur))[s>)i4 (4.2) 

In general 

G(cr(Tur\U£ =0 T (£) ))[w] = G(<t(TUT))[S Dz uj} (4.3) 

where 

A C U* =0 (supp(TW)) (4.4) 

is the non-empty set so that 

Si); = S TM 5 T (i-i> . . . S T (i) S T (o) . (4-5) 

When all the triangles in (T^ e \i — 0, . . . , j) have disjoint supports (4.4) becomes an equality. In general 
there are triangles inside triangles and in this case the inclusion in (4.4) is strict. By construction the Fj[w] 
defined in (3.9) are such that 

F j (h(D c j ),h(D j )) = -F j (h(D c j ),-h(D j )), jeO *r, (4.6) 

where for a set A C ZZ, we denote by h(A) = {hi : i G A}. Therefore one gets that IE[Fj] = 0. 
Proof of Lemma 3.2 Set 

Ai:=\^\T^. (4.7) 

1=0 

We have IP [Bj] < IP [Vi > j: Fi[uo] > Ai] . Let Aj for i = j + 1, . . . , Air be positive parameters, by exponential 
Markov inequality we have 



IP [Vi > j : Fi[u] > A,} < e ^<=s+i XeA 'lE 



(4.8) 



Set 

fe r 

F[l>] := J2 A ' F 'M- (4-9) 
i=j+i 

It remains to estimate IE[e F \. Note that F[w] depends on all the random fields on A. Let N be the number 
of sites in A. To avoid involved notations, we define a bijection II from A to {1, ... , N} as follows: first pick 
up all the n A sites in supp(T^ ^) and put them consecutively in N, . . . , N — n A + 1 (keeping them in 
the same order as they are for definiteness) . Then pick up the sites in supp(T^) that are not in supp(T^) 
and put them consecutively starting at N — n A until they are exhausted. Note that if no triangles of size 
A are within triangle of size Ai, II maps supp(T^) U supp(T^) onto {N, . . . , N — n a A — niAi + 1}; 
otherwise II maps supp{T^^) U supp(T_^) onto a proper subset of {N, . . . , N — noAo — niAi + 1}. One can 
iterate this procedure until all the sites of the support of T are exhausted. As above, for all 1 < j < kr — 1, 
if all triangles considered are disjoint II maps U J e t:O su PP(T-^) on ^° {N,N — 1, . . ., N — Mj + ± + 1} where 
Mj+i = J2i=o n eAe, otherwise on a proper subset of it. Then one can pick up all the remaining sites of A 
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and continue as above. The II so defined induces a bijection from the random magnetic fields indexed by 
A to a family of random variables (hi, . . . , /ijv) by (TLh)i := hni, Vi S A. Using this bijection, one can work 
with the random variables (hi , 1 < i < AT) . Define the family of increasing cr-algebra: 

(0, 0) = S C Si = o-(fti) CE 2 = o-(/n, /i 2 )c...cSjv = cr(/ii, /i 2 , • • • , h N ) 

and Afc(F) = 2E 1 [FjEfc] — 2E 1 [F|Efc_i] the associated martingale difference sequences. We have 

N 

IE[F\^n}=F; IE[F|E ] = IE[F] = 0, F = ^A fe (F). 



fc=i 



Remark that 
since by (4.6) 
and 

Note also that 
and 



IE[F j+ i |E 4 ] =0 Vi e {1, • • • N - M j+ i} (4.10) 
F j+ i(h(D c j+1 ),h(D j+ i)) = -F j+ i(h{D c j+1 ), -h(D j+ i)) 

nft(ujioXW) c {/iiv-M 3 . +1 , • . . , M. 

iE[E|E,]=0 Vz e {1,...N-M kr }, (4.11) 



2E[e F ] = IE[e^k=i A "^ IE[e AN ^\E N _i]}. 
With self explained notations, using Jensen inequality one has 

IE[e AN ^\^ N -i]= J e AN{F ^IP(dh N ) < J e\ F{h < N > hN) - F{h < N ^ N) ~\lP(dh N )IP(dh N ). (4.12) 

We then expand the exponential in the right hand side of (4.12). All the odd powers but the constant one 
vanish. For the even power we recall (4.9) and by the Lipschitz continuity of each term with respect to 
(hi, . . .,h N ) we get 

fer 

F(h <N ,h N ) - F(h <N ,h N ) < ^2 k\F t (h <N ,h N ) - F t (h <N ,h N )\ 

i=j + l 

(4.13) 

fer 

<2^|/ iJV -/i J v| J2 Xe - 

Then estimating |/ijv — ft-jv | < 2 and 2( 2 ™~ 1 ) + (2n!) _1 < (n!) _1 to re-sum the series one gets 

IE[e AN ISjv-i] < e 16e2( ^%+i Xef . (4.14) 

In the case of gaussian or subgaussian variable one just performs all the integration instead of using |/ijv — 
ftiv| < 2. This will modify the result by a constant different from 16. To iterate, one uses again the Jensen 
inequality obtaining 

iE[ e A «- 1 |E Af _ 2 ]= J e A »-^IP(dh N -i) 

< J e /[ F(fc<w - 1,hw - 1,&w)_F(h<w - 1,ftw - 1,&w) ] r( ^ w) JP(d/ij V _i)2P(d^j V _i). 
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It is clear that the random variable 

F(h <N -i,h N -i,h N ) - F(h <N -i, h N -i,h N ) IP(dh N ) 

is a symmetric ones under IP(dfiN-i)IP{dhiy^i) and satisfies an estimate as (4.13) from which one gets 

JE[e*»-W\Z N - 2 ] < e 16e2 & +1 ^) 2 . (4.15) 

Iterating one gets IE[e Ak ^ |£ fe _i] < e^^^ 1 Xe)2 for k £ {N,N -1,...,N - M j+1 }. When k = 
N — Mj + \ — 1, a new fact happens. Using (4.10) for i = N — Mj + i = m and computing 



A m (F)= ^{IE[^m]-m^m-l}) 

i=j+l 



(4.16) 



one obtains that the term corresponding to i = j + 1 in the sum gives zero contribution. Therefore, in this 
case, one has 

/ fcr 

)-F{h <m ,h m ,h >m )\lP{h >m )\<A6 V ( 4 - 17 ) 

1=3+1 

Iterating this procedure one gets 

m [eF] < e ^{(ES«^)( E ^ + i A,) 2 + „ 3+2 A J + 2 ( E ^ +2 A f ) 2 + ... + „ fcr A fcr (A fcr )^ ^ 

The estimate (4.18) suggests to set for I = j + 1, . . . , fcr 



k r 



(4.19) 



and the constraints (A^ > 0, j + 1 < i < fc r ) become /i^ decreasing with £. We write the first exponent of 
(4.8) in terms of {^i}] =0 obtaining 



and for the exponent in (4.18) we obtain 



160 



\£=0 / + 1 



Denote 



Choose ^ = m where 



f{fie) = - j>A? + m 2 nlA t £ = j + l,... fc r . 



Hi = 



c 



4 x 32 6» 2 A 



(4.20) 



(4.21) 



(4.22) 
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is the minimizer of f(l-ie)- Note that //,£ is a decreasing function of I and 



/■2A2a-l 

m) = —we^- ( 4 - 23 ) 

Therefore collecting together the last sum in (4.20) and the one in (4.21) we get 

- £ C -HeneA ?+ £ m\fa e fn e A e = £ <-' = -^ £ ^l 2 — x - (4.24) 

e=j+i i=o+i e=j+i e.=j+i 

Summing up (4.20) and (4.21), taking in account (4.22) and (4.24) we get 

-7^" +1 ( I> A ? J + 1602 (^+i) 2 ( £>M = -£> (l^+i A ? - 16^A,(/2 J+ i) 2 ) • (4.25) 

VfcO / \£=0 / £=0 ^ ' 

One can check easily that for all < I < j one has 

k j+lA? - m02A ^) = (aP - 2A^) > ° (426) 

since by construction A e < A j+1 for < I < j. By (4.8), (4.18), (4.24), and (4.25) one gets (3.13). ■ 
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